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1 Classical Theorems 


Theorem 1. (AM-GM) Let a1,--- , an be positive real numbers. Then, we have 


ay tos + ay 
nm 


2 Va1++ Gn. 


Theorem 2. (Cauchy-Schwarz) Let a1,--- ,G@n,01,°++ ,bn be real numbers. Then, 
(a1? ++ +++ Gn?) (br? + +++ + bn?) > (arbi + +++ + anbn)?. 


Theorem 3. (Jensen) Let f : [a,b] — R be a convex function. Then for any £1, 22,...,2n € [a,b] and any 
nonnegative reals wW1,W2,...,Wn with wy +weg+---+w, =1, we have 


wi f(@1) + wof(w2) +--+ + Wn f (En) 2 f(wie1 + wWee2 + +++ + WnFn): 
If f is concave, then the inequality is flipped. 


Theorem 4. (Weighted AM-GM) Let w,--- ,wn > 0 with wy +--+ +, = 1. For all x,--- 2, > 0, 
we have 


W1 ,,W2 


Wy Ly + Wekg +++ + Wy Fy > of xg? --- oer 


rae 
Theorem 5. (Schur) Let x,y,z be nonnegative real numbers. For any r > 0, we have 
y x(a —y)(a—z) > 0. 
cyclic 


Definition 1. (Majorization) Let x = (#1,22,...%n) and y = (y1,Y2,---,Yn) be two sequences of real 
numbers. Then x is said to majorize y (denoted x > y) if the following conditions are satisfied 


er 2% > %3°°+ [Tp and yy = Yo = Y3°** = Yn and 


@X,+Xot e+ +e, 2 Y1 Y2 > + yp, fork =1,2,...,n—1; and 


emt agt e+ on = Yt yates +Yn- 


Theorem 6. (Muirhead)! Suppose that (a,,...,@n) > (b1,.--,6n), and x1,...%p, are positive real numbers, 
then 


sym sym 


where the symmetric sum is taken over all n! permutations of £1, %2,..-,Xn- 


Theorem 7. (Karamata’s Majorization inequality) Let f : [a,b] — R be a convex function. Suppose 
that (@1,°+- ,&n) > (Y1,°°+ 5 Yn), Where %1,°++ ,2n,Y1,°°* 5 Yn € [a,b]. Then, we have 


fai) +--+ + Flan) = Fly) +-°> + Fn). 


'Practical notes about Muirhead: (1) don’t try to apply Muirhead when there are more than 3 variables, since mostly likely 
you won’t succeed (and never, ever try to use Muirhead when the inequality is only cyclic but not symmetric, since it is incorrect 
to use Muirhead there) (2) when writing up your solution, it is probably safer to just deduce the inequality using weighted 
AM-GM by finding the appropriate weights, as this can always be done. The reason is that it is not always clear that Muirhead 
will be accepted as a quoted theorem. 
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Theorem 8. (Power Mean) Let x1,--- ,%, > 0. The power mean of order r is defined by 


1 
grt see tb oy” Tr 
May, a) = ¥01-+-in, May... an) (7) = —- (r #0). 


Then, M(x, ,.-. 2,) 1 R — R is continuous and monotone increasing. 
Theorem 9. (Bernoulli) For all r > 1 and x > —1, we have 
(l+a)">14+ra. 


Definition 2. (Symmetric Means) For given arbitrary real numbers x1,--+ , Xn, the coefficient of t’~* in 
the polynomial (t + 21)---(t+a,) ts called the i-th elementary symmetric function o;. This means that 


(t+ 21)++-(t + an) = oot” tot? 1 +--+ on-1t + On. 


For i € {0,1,--- ,n}, the i-th elementary symmetric mean S$; is defined by 
* 
(7) 

Theorem 10. Let 11,...,%, >0. Forie€ {1,---,n}, we have 


5 S22 
(1) (Newton) 8+ > =, 
1 1 
(2) (Maclaurin) $;7 > Sj4177. 


Theorem 11. (Rearrangement) Let 11 > --- > a» and y, > --: > Yn be real numbers. For any 
permutation o of {1,...,n}, we have 


n n n 
S- Liyi = S > Lio) Ba S- LiYn+1-i- 
i=l i=1 i=l 


Theorem 12. (Chebyshev) Let x1 >--- > ap andy, >--: > Yn be real numbers. We have 


TM1Y1i ++++ + FnYn ce (2+ *) (Bete) 


n = nr n 


Theorem 13. (Hélder)? Let 71,--+ ,2n,Y1,°°* ,Yn be positive real numbers. Suppose that p>1andq>1 
satisfy : + ; =1. Then, we have 


n n 3 n 7 
S- Liys S (>: «) bs v') ; 
i=l i=l i=l 


More generally, let x;; (i = 1,---,m,j = 1,---n) be positive real numbers. Suppose that w1,--- ,Wn are 
positive real numbers satisfying wy +-+:+Wp,=1. Then, we have 


Theorem 14. (Minkowski)? Jf 71,-++ ,2n,Y1,°** ;Yn > 0 and p> 1, then 


1 


BlR 


i=l 


?Think of this as generalized Cauchy, as you can use it for more than two sequences. 
’Think of this as generalized triangle inequality. 
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2 A motivating example 


In this section we discuss several common techniques in inequalities through following famous problem from 
IMO 2001 by Hojoo Lee: 


Prove that 
a b Cc 


+ 2 
Va?+8be Vb?+8ca Wc? + 8ab 
for all positive real numbers a, b and c. 


1 


The official solution is short and mysterious: 


Official solution: First we prove that 


or equivalently, that 


Indeed, this follows from applying AM-GM as follows: 


4 
3 


00 


(a3 +b3 +c3)? = (a3)?+(b3 +¢3)(a3 +a3 +b3 +c3) > (a3)?+2b3c3-4a3b3c3 =a 


We have similar inequalities for the other two terms, and so 


a b ; Cc _ a3 ; b3 a C3 at 
Vaz+8be Vez+8ca Ve+8ab~ ai +b34+c8 at +03 4+c3) as +b3 +03) 


While the solution looks nice and short, it leaves us wonder how in the world could anyone come up with 
it. In particular, where did the exponent 4 come from? Here we provide some motivation. 


Isolated fudging. It is not unusual to compare individual terms of an inequality to expressions such as 


ar 


a’ +b" +c" 


because if the comparison turns out to be successful, we can finish off the problem right away. (Techniques of 
this form are sometimes called isolated fudging, meaning that the effort is focused on manipulating individual 
terms, as opposed to the inequality as a whole.) So, suppose we guess that it is possible to have an inequality 


of the form co 
a a 


> : 
Va? + 8be~ a" +b" +c" 
Now how can we pick the candidates for r? Blind guess and check will probably get us nowhere. Luckily, 
there is a method that will give you the unique candidate for r (though with no promise that this r will 
work). Be prepared, this method will require some calculus. 
Suppose that some r works. Let us consider the function 


a a” 


JVa2+8be a’ tb" +c" 


What do we know about f(a,b,c)? Because of the inequality that we want, we need f(a,b,c) > 0 for all 
a,b,c > 0. Also, by considering the point of equality, we see that (1,1, 1) must be a local minimum of f. So 
consider the partial derivative of f with respect to a (denoted Of /0a), meaning that we differentiate f with 
respect to a while treating the other variables as if they were constants. Since (1,1,1) is a local minimum, 
this partial derivative when evaluated at (1,1,1) must give zero. So let’s do this computation. (If you know 
some multivariable calculus, it may be instructive to think in terms of Vf = 0 at (1,1,1).) 


f(a,b,c) = 
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We have 


a2 
of 7 a2 { 8bc Jat iabe ra" l(a? + O° +c") —a"- rat} 
Oa a? + 8be (a” +b" + cr)? 


Evaluating at (a,b,c) = (1,1,1) 3 — 3r—r — Q, which gives r = 


Aha! Now we found the candidate for r, we can now go through the steps of the official solution (which 
were easy, given we know what r is). 

Note that while we used calculus to motivate our solution, we do not need to include any 
calculus in the solution! In fact, calculus is best avoided in olympiad solutions as it is generally viewed 
unfavorably. However, since we are not required to provide the motivation to our proof, we do not need to 
worry about this issue. Amazing, isn’t it? 


irs 


Turning the table around. Seeing that the inequality is homogeneous (meaning that the transformation 
(a, b,c) + (ka, kb, kc) does not change see it is natural to impose a constraint on it. So let us assume 
without the loss of generality that abc = =, so that we need to prove 


a b c 
+ + Sls 
1 1 1 
jet e+ e+ 
This does not seem any easier. Now, let us turn the table around and switch the roles of the constraint and 


the inequality. 
Let 


a b € 
= eT el) eT el 
,/a? + 4 4/0? + = fe++ 


Note that , SO we can write a,b,c in terms of 2, y, z: 
Ja saris 


3_ = 3_ _ ¥ 3_ 
a’ = —,, P= ee 
1— x? 1—y? 1— 2? 
So, the inequality that we wish ii prove is r+ y+z > 1 assuming abc = = 3. By considering the contrapositive, 


it suffices to prove that abe < 4 g assuming r+y+2z<1. That is, we head to prove that 


gry? 2? eS 1 
(1— a). — y*)(1— 2?) 8° 


given x+y+z< 1. The square roots are now gone! The new inequality turns out to be extremely easy, as 
it is merely a straightforward application of AM-GM. Indeed, we have 


3 


1-2? >(e@+yt+2z-—2=y4+2 24 ryt aytyztyztaztaz > 8xr2ytzt 


and similarly for 1 — y? and 1 — z?. Setting this back into about inequality gives the desired result. 


How to use Jensen. Since the inequality is homogeneous, we can assume that a+ b+c=1. Note that 
the function «br 7 is convex. So we can use Jensen’s inequality as follows: 


1 1 1 1 
a: Fb: 
Va? + 8bc Vea an ear ie /a(a? + 8bc) + b(b? + 8ca) + c(c? + 8ab) 
1 


Va +63 + 38 + 24abe 


So it remains to prove that 
1 


>1 
Va + 63 + c3 + 24abe ~ 
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or equivalently, 
a? + 3 +c? + 24abe < (a +b+c)?. 


This is again extremely easy, as AM-GM gives 


(a+b+c)? —a3 — Bb? — 2 = 3(a7b4+ Bat be + c7b4+ cat a’c) + Gabe > 24abe. 


3 Problems 


The following problems are selected from a packet written by Thomas Mildorf, which can be found at 
http://web.mit.edu/tmildorf/www/Inequalities.pdf. Solutions can also be found there. 


1. Show that for positive reals a, b,c 
(ab + b?e+ ca) (ab? + bc? + ca”) > 9a7b2c?. 
2. Let a,b,c be positive reals such that abc = 1. Prove that 


atb+c<a@+0? 4c’. 


3. Let P(x) be a polynomial with positive coefficients. Prove that if 


ot 
x} ~ P(x) 
holds for x = 1, then it holds for all « > 0. 


4. Show that for all positive reals a, b,c, d, 


1 1 416. 64 
a boc dd atb+c+d 


5. (USAMO 1980/5) Show that for all non-negative reals a,b,c < 1, 


a ra b ; Cc i 
b+et+1l ct+tat+l a+b4+1 


(1—a)(1—b)(1—c) <1. 


6. (USAMO 1977/5) If a, b,c, d,e are positive reals bounded by p and qg with 0 < p < q, prove that 


| ee: ead a ne : 
Gbite ed hel eS) one ee 
a 6b ec dee q p 


and determine when equality holds. 


7. Let a,b,c, be non-negative reals such that a+b+c=1. Prove that 


1 
rere + babe> 2 


8. (IMO 1995/2) a,b,c are positive reals with abc = 1. Prove that 
1 g 1 Fe 1 3 
ax(b+c) bB(c+a) (a+b) ~ 2 


9. Let a,b,c be positive reals such that abc = 1. Show that 


2 2 2 


<i. 
(a+1)?4+041 (64+1)3?+c41  (c+1)?4+a@417 
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10. (USAMO 1998/3) Let ao,...,an be real numbers in the interval (0, 5) such that 


T 7 7 
tan (ao ~ 4) + tan (a, — 4) +--+ tan (an — 7) >n-1. 


Prove that 
tan(ag) tan(a,)-+-tan(a,) >n"*t. 
11. (Romanian TST) Let a,b, x,y,z be positive reals. Show that 
x y Zz 3 


aytbz ' aztba | ar+by~ atd 


12. The numbers 21, 22,...,%n obey —1 < 21,22,...,2n <landaPt+a23t+---+2,3 =0. Prove that 


nm 
ay+aet+---+an< = 


3° 
13. (Turkey) Let n > 2 be an integer, and 21, 22,...,@n positive reals such that x? +a34+---+a2 =1. 
Determine the smallest possible value of 
5 5 5 


Ty np) rn 
~ +.++4+ ——_2___. 
Tat Ugtrorr+Xn Wt + Xp +X y+ e+ + Ln-1 


14. (Poland 1995) Let n be a positive integer. Compute the minimum value of the sum 


2 3 n 
PP a iw ee tere ew 
T T T 
2 3 n? 
where 271, %2,...,2n are positive reals such that 
1 1 1 
tee =n 
XY x2 In 


15. Prove that for all positive reals a, b,c, d, 
a*b + b'c+ c1d+ d‘a > abed(a+b+c+4+d). 


16. (Vietnam 1998) Let 21,...,2%» be positive reals such that 


iY a. a a 
tp, +1998 1998 


%+1998 «224+ 1998 
Prove that 
— > 1998. 


n—- 


17. (MOP 2002) Let a,b,c be positive reals. Prove that 


2a \3 2b \5 2 \3 
+ + >3 
b+e cta a+b 


18. (Iran 1996) Show that for all positive real numbers a, b,c, 


1 1 1 
(ab + be + ca) (aE + (+o2 + as) = 


